SOME INTERESTING INTEGER POLYNOMIAL MAPS 



ALEXANDER BORISOV 

Abstract. We introduce three simple polynomial maps with inte- 
ger coefficients that have interesting dynamical properties modulo 
primes. 

The first map is the simplest, and was discovered while woriking with 
Mark Sapir on [BSJ. 

Example 1. (Additive Trap) Define F at (x,y) = (u,v), where 

(u,v) = (x 2 y, x 2 y + xy 2 ) 

Note that modulo any prime p the p-th iteration of F at sends every- 
thing to (0,0). Indeed, if x ^ 0, then - = - + 1. So after no more 
than p — 1 iterations, we get y = 0, which forces x and y to become 
zero at the next step and forever afterwards. Note that this attractor 
property of (0,0) does not hold for extensions of Z/(pZ) or over Z or 
C. Indeed, the map F at is dominant, so by |BS] its periodic orbits over 
an algebraic closure of any finite field are Zariski dense. 

Example 2. (Multiplicative Trap) Define F mt (x,y) = (u,v), where 

(u, v) = (x 2 y(x - y), 2xy 2 (x - y)) 
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Note that modulo any prime p if x 7^ and - 7^ 1, then - = 2-. If 2 
is a generator of (Z/pZ)*, then iterations of this map eventually send 
everything to (0,0). 

Example 3. (Power Trap) Define F pt (x,y) = (u,v), where 

(u, v) = (x 3 y(x - y),xy 3 (x - y)) 

Note that modulo any prime p if x 7^ and f 7^ 1, then ^ = (f ) 2 . If 
p = 2 k + 1, then /c + 1 iterations of this map send everything to (0, 0). 
For general p a high enough iteration of F pt sends to (0, 0) all pairs 
(x, y) with one of the coordinates zero or - having 2-primary order in 
(Z/pZ)*. 

Obviously, with more variables one can create more complicated 
maps, but it is unclear how much can be actually "programed" us- 
ing integer polynomial maps. The following question is very natural in 
this respect. 

Question. Does there exist an integer polynomial map with two 
different fixed points such modulo every prime its sufficiently high it- 
eration will send any initial point to one of the fixed points, depending 
on whether or not the initial first coordinate is zero? 
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